Algebraic theory of multiplicative Schwarz methods
نویسندگان
چکیده
1 Department ofMathematics andComputerScience,EmoryUniversity,Atlanta,GA30322, USA; e-mail: [email protected] 2 Fachbereich Mathematik, Universität Wuppertal, 42097 Wuppertal, Germany; e-mail: [email protected] 3 Fakultät für Mathematik, Universität Bielefeld, Postfach 10 01 31, 33501 Bielefeld, Germany; e-mail: [email protected] 4 Department of Mathematics, Temple University, Philadelphia, PA 19122-6094, USA; e-mail: [email protected]
منابع مشابه
An Algebraic Convergence Theory for Restricted Additive and Multiplicative Schwarz Methods
In this contribution we use the algebraic representation recently developed for the classical additive and multiplicative Schwarz methods in [FS99, BFNS01] to analyze the restrictive additive Schwarz (RAS) and restrictive multiplicative Schwarz (RMS) methods; see [CS96, CFS98, CS99, QV99]. RAS was introduced in [CS99] as an efficient alternative to the classical additive Schwarz preconditioner....
متن کاملAlgebraic Schwarz Theory
This report contains a collection of notes on abstract additive and multiplicative Schwarz methods for self-adjoint positive linear operator equations. We examine closely one of the most elegant and useful modern convergence theories for these methods, following the recent work in the finite element multigrid and domain decomposition literature. Our motivation is to fully understand the structu...
متن کاملSome Schwarz Methods for Symmetric and Nonsymmetric Elliptic Problems
This paper begins with an introduction to additive and multiplicative Schwarz methods. A two-level method is then reviewed and a new result on its rate of convergence is established for the case when the overlap is small. Recent results by Xuejun Zhang, on multi-level Schwarz methods, are formulated and discussed. The paper is concluded with a discussion of recent joint results with Xiao-Chuan ...
متن کاملAlgebraic Analysis of Schwarz Methods for Singular Systems
During the last few years, an algebraic formulation of Schwarz methods was developed. In this paper this algebraic formulation is used to prove new convergence results for multiplicative Schwarz methods when applied to consistent singular systems of linear equations. Coarse grid corrections are also studied. In particular, these results are applied to the numerical solutions of Markov chains.
متن کاملAlgebraic Schwarz Methods for the Numerical Solution of Markov Chains
The convergence of additive and multiplicative Schwarz methods for computing certain characteristics of Markov chains such as stationary probability vectors and mean first passage matrices is studied. Our main result is a convergence theorem for multiplicative Schwarz iterations when applied to singular systems. As a by-product we also obtain a convergence result for alternating iterations. It ...
متن کاملAn Optimal Two-Level Overlapping Domain Decomposition Method for Elliptic Problems in Two and Three Dimensions
We consider the solution of linear systems of algebraic equations that arise from elliptic nite element problems We study a two level overlapping domain decomposition method that can be viewed as a combination of the additive and multiplicative Schwarz methods This method combines the advantages of the two methods It converges faster than the additive Schwarz algorithm and is more parallelizabl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerische Mathematik
دوره 89 شماره
صفحات -
تاریخ انتشار 2001